Internet Routing Instability - Networking, IEEE/ACM Transactions on
نویسندگان
چکیده
This paper examines the network interdomain routing information exchanged between backbone service providers at the major U.S. public Internet exchange points. Internet routing instability, or the rapid fluctuation of network reachability information, is an important problem currently facing the Internet engineering community. High levels of network instability can lead to packet loss, increased network latency and time to convergence. At the extreme, high levels of routing instability have led to the loss of internal connectivity in wide-area, national networks. In this paper, we describe several unexpected trends in routing instability, and examine a number of anomalies and pathologies observed in the exchange of inter-domain routing information. The analysis in this paper is based on data collected from BGP routing messages generated by border routers at five of the Internet core’s public exchange points during a nine month period. We show that the volume of these routing updates is several orders of magnitude more than expected and that the majority of this routing information is redundant, or pathological. Furthermore, our analysis reveals several unexpected trends and ill-behaved systematic properties in Internet routing. We finally posit a number of explanations for these anomalies and evaluate their potential impact on the Internet infrastructure.
منابع مشابه
IEEE/ACM TRANSACTIONS ON NETWORKING. VOL. 3, NO, 4. AUGUST 1995 423 Optimal Flow Control Schemes that
متن کامل
Decision Making and Recommendation Acceptance Issues in Recommender Systems
Many Internet sites and media companies (Amazon.com, YouTube, Netflix, Yahoo, Tripadvisor, Last.fm, IMDb) are developing and deploying RSs as part of the services they provide to their subscribers; At institutions of higher education around the world, undergraduate and graduate courses are dedicated entirely to RSs; tutorials on RSs are very popular at computer science conferences; There ...
متن کاملEmail addresses to contact persons
page 22 tion point that a majority of the traffic to and from the Internet will pass through. What is still unknown is how to handle 4, or 6, or more really fast ATM links that all end up at SUNET Stockholm (since we start off with 34 Mbit/s leased lines as of today, 34 Mbit/s ATM is below the very minimum). What kind of switching equipment is needed? What kind of routing equipment? [6] Moldekl...
متن کاملNetworking for Multimedia Tech Topic #04: Multimedia Applications
Certainly an epic paper insofar as it presents nothing less than a new sub-area for multicast applications, complete with critical research problems, an existing and even somewhat vetted prototype, as well as simulations showing scalability and general betterness. Published in IEEE Transactions on Knowledge and Data Engineering, it focuses on a new system concept for content delivery and largel...
متن کاملOn Credibility of Simulation Studies of Telecommunication Networks
In telecommunication networks, as in many other areas of science and engineering, proliferation of computers as research tools has resulted in the adoption of computer simulation as the most commonly used paradigm of scientific investigations. This, together with a plethora of existing simulation languages and packages, has created a popular opinion that simulation is mainly an exercise in comp...
متن کامل